Modified Piyavskii’s Global One-Dimensional Optimization of a Differentiable Function
نویسندگان
چکیده
منابع مشابه
Global optimization in one-dimensional case using analytically defined derivatives of objective function
A number of algorithms with simple theoretical base (accessible even for non-specialists) for a wide class of global onedimensional optimization problems is described below. Good rate of convergence is demonstrated with a lot of numerical examples.
متن کاملModified Simplex Imbeddings Method in Convex Non-differentiable Optimization
We consider a new interpretation of the modified simplex imbeddings method. The main construction of this method is a simplex which contains a solution of convex non-differentiable problem. A cutting plane drawn through the simplex center is used to delete a part of the simplex without the solution. The most interesting feature of this method is the convergence estimation which depends only on ...
متن کاملGlobal Optimization for One-Dimensional Structure and Motion Problems
We study geometric reconstruction problems in one-dimensional retina vision. In such problems, the scene is modeled as a 2D plane, and the camera sensor produces 1D images of the scene. Our main contribution is an efficient method for computing the global optimum to the structure and motion problem with respect to the L∞ norm of the reprojection errors. One-dimensional cameras have proven usefu...
متن کاملSolving infinite horizon optimization problems through analysis of a one-dimensional global optimization problem
Infinite horizon optimization (IHO) problems present a number of challenges for their solution, most notably, the inclusion of an infinite data set. This hurdle is often circumvented by approximating its solution by solving increasingly longer finite horizon truncations of the original infinite horizon problem. In this paper, we adopt a novel transformation that reduces the infinite dimensional...
متن کاملScale relativity theory for one-dimensional non-differentiable manifolds
We discuss a rigorous foundation of the pure scale relativity theory for a one-dimensional space variable. We define several notions as ‘‘representation’’ of a continuous function, scale law and minimal resolution. We define precisely the meaning of a scale reference system and space reference system for non-differentiable one-dimensional manifolds. 2002 Elsevier Science Ltd. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics
سال: 2012
ISSN: 2152-7385,2152-7393
DOI: 10.4236/am.2012.330187